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The relative error of cloning of quantum states with arbitrary prior probabilities is considered. 
It is assumed that the ancilla may contain some a priori information about the input state to be 
cloned. The lower bound on the relative error for general cloning scenario is derived. Both the case 
of two-state set and case of multi-state set are analyzed in details. The treated figure of merit is 
compared with other optimality criteria. The quantum circuit for optimal cloning of a pair of pure 
states is constructed. 
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CN ! I. INTRODUCTION 

^ . The quantum information topics are the subject of active research [l| . The impressive progress have been reached 
' ' ' in the quantum cryptography 0| and study of quantum algorithms 3j. Due to an impact on security in quantum 
cryptography, the quantum cloning is still a significant topic. At the same time, a cloning itself is hardly sufficient 
■ for an eavesdropping d, Q . No-copying results have been established for pure states d, 0] as well as for mixed states 
I— i! 0- In view of such evidences, the question arose how well quantum cloning machines could work. In effect, the 
' basic importance of the no-cloning theorem is expressed much better in more detailed results, which also give explicit 
Oh, bounds on an amount of the noise. 

^Jj . After the seminal work by Buzek and Hillery Q, many approaches to approximate quantum cloning have been 
Ch ' developed. In view of existing reviews p^[ll|. we cite only the literature that is directly connected to our results. An 
approximate cloning of two prescribed pure states was first considered in Ref. [l2j . This kind of cloning operation is 
usually referred to as state- dependent clonin g [l3l . In general, various types of state-dependent doners may be needed 
with respect to the question of interest [T^ . [l5| . Errors inevitably occur already in a cloning of two nonorthogonal 
states [l2|. How close to perfection can a cloning be? Of course, any explicit answer must utilize some optimality 
' criterion. We will refer criterion used in Ref. [l^] to as the absolute error [l^. Chefles and Barnett [l^l derived the 
least upper bound on the global fidelity for cloning of two pure states with arbitrary prior probabilities. The quantum 
circuit that reaches this upper bound was also constructed [13 ■ The global fidelity of cloning of several equiprobable 
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pure states was examined in Ref. |18 | 



l/^ Although cloning problems were mostly analyzed with respect to the fidelity criteria, other measures of closeness 



of quantum states are relevant. For example, the "partial" quantum cloning is easier to analyze with respect to the 
squared Hilbert-Schmidt distance [l9j . One of criteria, relative error (l6} , has been shown to be useful within the B92 
^\ protocol emerged in Ref. [2^. Deriving bounds on the relative error was based on the spherical triangle inequality [l^ 
and the notion of the angle [2l[ sometimes called the Bures length (2^. Using this new methodja cloning of two 
^ ■ equiprobable mixed states was studied with respect to the global fidelity [2l| . The results of Ref. [1^ were partially 
• , extended to mixed-state cloning [23| . 

^\ ' In a traditional approach, the ancilla does not contain a priori information of state to be cloned just now. A more 
^ i general case is the scope of the stronger no-cloning theorem [^p. Namely, a perfect cloning is achievable, if and only 

- - ■ if the full information of the clone has already been provided in the ancilla state alone. In Ref. [l^ we examined a 
cloning of finite set of states when the ancilla contains a partial information of the input state. So, the previous result 
of Ref. jl7| was extended to both the mixed states and a priori information. 

In this paper, we study the relative error of cloning of several mixed states, having arbitrary prior probabilities. A 
priori information in the ancilla is also assumed. In Section II, the relative error criterion introduced in Refs. [igI [23j 
is extended to the general cloning scenario. We derive the lower bounds on the relative error for cloning of two-state 
set (see Section III) and multi-state set (see Section IV). In Section V, the relative error is compared with other 
optimality criteria. We also build the quantum circuit for cloning of two pure states (see Section VI). This circuit 
reaches the lower bound on the relative error for arbitrary prior probabilities and a priori knowledge about the input. 
Section VII concludes the paper. 
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II. RELATIVE ERROR OF CLONING 



The main problem posed formally is this. We have N indistinguishable n-level systems that which are all prepared 
in the same state pj G {pi, . . . , Pm} from the known set of density operators on the space V = C". These N systems 
form the register B. Its initial state is a density operator gj = p®^ on the input Hilbert space % = V®^. The prior 
probabilities pj of states Qj obey the normalization condition X^j^i Pj ~ ^- We aim to get a larger number L of copies 
of the given N originals by means of the ancilla whose initial state is T j according to the input gj . Here we mean a 
system CE composed of extra register C and environment E. The extra register C contains M = L — N additional 
n-level systems, each is to receive the clone of pj. If we include an environment space then any deterministic physical 
operation may be expressed as a unitary evolution. Thus, the final state of two registers BC is the partial trace over 
environment space 

g'j = £{g,) - Tte [u(f?, <E> T,)Ut] . (2.1) 

The output g'j is a density operator on the output Hilbert space H' = V**^. 

The actual output g'j must be compared with the ideal output p^^. Many measures of distinguishability between 
mixed quantum states are based on the fidelity [1^. We shall employ the angles and the sine metric [13] ■ Let |A| 
denote a unique positive square root of A^A. The fidelity between the two density operators a and oj is equal to 
F{uj,(j) = (Trlv^Val)^ In terms of this measure, the angle A{uj,a) G [0;7r/2] between a and cj is defined 

by the equality cos^ A{u!,a) = F{uj,a) [2lj. It is also referred to as the Bures length [22|, because of its close relation 
to the standard Bures metric dsioj, a) = (2 — 2^/F{uj, cr))^^^. Due to the spherical triangle inequality [2l| . 

A{uj,a) < A{uj,r]) + A{cr,T]) . (2.2) 

We introduce the sine distance |27i] between uj and a as d{uj,(7) :— sin A(a;,cr). This metric on the space of quantum 
states has a close relation to the trace distance (sO] and enjoys the following [H, [l^l- For any POVM measurement 
{A^}, there holds 

|Tr(A^w) - Tr(A^(7)| < d{uj,a) . (2.3) 

Here Tr(A^a;) is the probability of obtaining outcome /i, if the state right before measurement was w. A more detailed 
characterization of such a kind can be posed via majorization relations f3l|. We also have |F(a;, 77) — F(cr, ?7)| < d{u},a). 
Since the fidelity function cannot decrease under any deterministic quantum operation [Sj, the last inequality can be 
extended to 

\F{£{u:),v')-F{S{a),v')\<d{u:,a) . (2.4) 
Using the sine distance is reasonable approach due to the inequalities (|2.3|) and (|2.4|) . For brevity, let us denote 

^ Aig'^,pf^) , Af,^ ^ A(pf^P^) . (2.5) 

When two inputs g+ and g- are equiprobable, the relative error is defined by Rnl — (sin(5!|_ + sin(5'_)/sinAj5'' 
[l^ll^. Meaning p± = 1/2, it can be rewritten as 

EsinJ' ^ d{g',,pf^) 
Pi —rrx = y Pi 2 ■ 2.6 

' (l/2)sinAi^) ^^=± (l/2)d(p|^,p?^) ^ ^ 

The right-hand side of Eq. ()2.6|) is quite relevant to the case of arbitrary prior probabilities. Since the distance 
d(g'j,p®^) estimates the difference between two probability distributions (see Eq. (12. Sp ). a reliable identification of 
original input via measurement over clones may be provided only when 

d(^,V,pf^) + d(f?'_,p®^) « d{p%\p'^^) . 

So we see a reason for using a ratio of d{g'j, pf^) just to the half of d{p®^ ^ p®^) . In addition, this choice implies that 
the tight lower bound on relative error generally recovers the range [0; 1]. 

We shall now extend the notion of relative error for the set S = {pi, . . . ,Pm} with to > 2, when the number of 
different pairs is equal to m(TO — l)/2. The probability of taking the pair Tijk = {pj, Pk} is equal to 



9.fc-P.p4Ei<,<,<™?'^^^0 ' (2-7) 
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where J2i<j<k<m Ijk = 1- We clearly have pj = 1/m and qjk = 2/ (rn{m — 1)) for the set of m equiprobable states. 
To each pair ttji^ assign the quantity 

RNLiTT.k) ^2{p, d{g'^,pf^)+pk digi,pf^)} /{{p, +p,) , (2.8) 

which takes into account that, perhaps, pj + pk 1. It is natural to put the weighted average of the m(m — l)/2 
quantities (|2.8p . 

Definition 1. The relative error of N ^ L cloning of the set & — {pi, . . . , pm} is defined by 

i?^L(6):-^ qjk RNLiTT.k) ■ (2.9) 

Let the prior probability be value of order e <C 1 for all the states except pi and p2- That is, we take pj = 0(e) 
for i ^ 1,2, whence gi2 = 1 + 0(e), qjk — 0(e) for the rest pairs. The expression (|2.9p for relative error is simply 
reduced to Rnl{&) — Rnl{'^12) + 0(e). In the same manner, we can find _Rjvl(6) = Rnl{^) + 0(e), when T C 6 
and probabilities Pj — 0(e) except for the states pj € 1 solely. 

We are interested in a nontrivial lower bound on the relative error (j2.9p . Our approach to obtaining the limits 
utilizes triangle inequalities [2l| . Following the method, we shall derive the angle relation from which bound on 
the relative error is simply obtained. It is handy to introduce the angle >Cjk € [0; 7r/2] as 

■■= arccos ^ F{pf^ , pf^)F{T,,Tk) • (2.10) 

The laws of quantum theory impose some restrictions on acceptable values of angles S'j , whence nontrivial bounds for 
different figures of cloning merit follow. 



III. LOWER BOUND FOR TWO-STATE SET 



In the case of the two-state set {p+, P-}, the initial state of ancilla is T_|_ or according to the input which is p+ 
or We further assume that 

^^(T+, T_) > F{pf^', p®^') , (3.1) 

and, by the multiplicativity of fidelity, cos>f± > F{p^^ , p^'"). The motivation is as follows. If the inequality p.ip is 
not satisfied then there are states sufficient for perfect cloning [2^ [2^. That is, there exist states T+ and T_ such 
that p®^^ — Tr£;(Tj). Hence we can mention a trivial bound Rnl ^ only. So we presuppose that the inequality 
(|3.1|) is valid. As result, we have 

^ <>c±< Ai^) . (3.2) 

With no loos of generality, we assume that p+ > p_ . 

Theorem 2 The relative error Rnl of cloning of the set satisfies 

Rnl > 2p_ sin(A^^^ - x±) sin"^ A^^^ . (3.3) 
Proof Applying the inequality (|2.2p twice, we obtain 

Ai^) < A(pf , g'^) + A(p?^ g'^) < S'^ + S'_ + A{g'+, g'_) . (3.4) 

Recall that the fidelity function is multiplicative, preserved by unitary evolution and non-decreasing under the oper- 
ation of partial trace [1, [29| . So we obtain 

^^(pr, P?^) F(T+, T_) < F{g\, g'_) , 
whence A{g'_^_,g'_) < x±. Combining this with Eq. p.4[) provides 

6'_^+S'_> A'i'^ - x± . (3.5) 

Consider the function g{5'^,6'_) :=p+sin(5^ + p- siii6'_ to be minimized. We want to minimize g{S'^,6'_) under the 
constraint p.5p . < 5^ < 7r/2 and < 6'_ < 7r/2. This task is solved in Appendix A. By substitutions, we then have 

mm g{6'^, S'_) ^p^siniA^^'' - >c±) (3.6) 



4 



and further the statement of Theorem 2. □ 

For equiprobable states, the bomid p.3p is reduced to the lower bound deduced in Ref. [23]. In terms of / = 
and = /F(T+,T_), we rewrite as > /*^. By cosA^^^^ = and cos>f± = /*^^, the bound 
p.3p becomes 

rnl > 2p-{rv - /y (1 - /2^</>2)/(i - } . (3.7) 

At fixed / and (j), the right-hand side of Eq. p.7p is an increasing function of probability p_. That is, it decreases as 
the prior probabilities differ. This is analog of that the upper bound on the global fidelity increases in such a situation 
[251] . We are rather interested in dependence of the bound on (j). This parameter marks a top amount of an a priori 
information, which can initially be laid in the ancilla. The more a value of 0, the less this amount. The angle >c± is 
a decreasing function of (j). In the range p.2p . the lower bound by Theorem 3 is a decreasing function of x±. So the 
right-hand side of p.7p increases as the marker (j) of additional information increases. For (j> = f^^ the perfect cloning 

can be reached (23l. l25l| . In line with this fact, we have x± = Ajf^ and the vanishing bound on Rnl- On the contrary, 
in the usual cloning there is no a priori information, i.e. T+ = T_ and 0=1. Then the bound by Theorem 2 reaches 
its maximum as a function of (f>. The above points reproduce the observations of Ref. [23j in more general setting. 

If — 7> 00 at fixed M then the right-hand side of the inequality p.7p goes to zero. This is natural because infinite 
number N of originals can provide almost perfect cloning. If Af — > 00 at fixed N then the right-hand side of (|3.7p 
recovers the value 2p^f^(j>. In the standard cloning of equiprobable states (0 = 1, j3_ = 1/2), this value can be 
arbitrarily close to 1, since sup{2p_/^0 : < < < 1} = 1- It is not insignificant that the value 2p_/^</) 
gives the minimal size of probability of inconclusive answer for unambiguous discrimination at p_ = 1/2. Namely, 
the success discrimination of the equiprobable pure states \^±) = \ip±)^^ <8) \0±) occurs with the optimal probability 
(1 - [32, 33]. The value 2p.f^(f> is obtained for KV'+IV'-)! = / and 1(6'+16'_)1 = (f>. Note that the upper 

bound on the global fidelity in the limit M ^ 00 at fixed N goes to well-known Helstrom bound . It is the 



probability of correctly distinguishing between two pure states \ fl±) by the optimal strategy [3J]. 



IV. LOWER BOUND FOR MULTI-STATE SET 

We now obtain a lower bound on the relative error of cloning of the set © = {pi, . . . ,Pm}- As before, the prior 
probabilities are arbitrary and constrained only by the normalization condition. Like p. 21) . we have the acceptable 
range 

Ajf < < . (4.1) 
According to Theorem 2, each term of sum in the right-hand side of (12. 9p obeys 

RNLiTTjk) > 2 min{p„pfc} sin(Ag' - x^k) [{Pj + Pk) sin A^') ' . (4.2) 

Hence the desired bound is established as follows. 

Theorem 3 The relative error of N ^ L cloning of the set G ~ {pi, . . . , pm} satisfies 

i<3<k<m Pj+Pk smA)^^' 

As a straightforward extension, the bound ()4.3p succeeds many features of the bound p.3p . If two probabilities, 
say, pi and p2 are variable and the rest of parameters is fixed, then the bound (|4.3p decreases as these probabilities 
differ. If some one probability is close to 1 and other probabilities are small, then the bound is close to zero. This 
behavior is expected, because single known state can be cloned perfectly. For equal a priori probabilities pj = 1/m, 
the bound by Theorem 3 becomes 

Rnl> — 7 -T (cos><,-fe - sin>^,fc cot A^t^) . (4.4) 

m(m — 1) \ J J ji. / 



It is natural that both the bounds given by (|4.3p and ()4.4p decrease as >Cjk increases. Indeed, the parameter tijk 
characterizes an amount of prior information. If the upper limit of Eq. (|4.ip is saturated for some pair njk then 
corresponding summands in the right-hand sides of Eqs. (14. 3p and (|4.4I) vanish. This is the case of potentially perfect 
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cloning. On the whole, these conclusions on a role of a priori information in the ancilla add to the stronger no-cloning 
theorem. 

A question is, whether the lower bounds p.3|) and (|4.3|) can be reached? In general, it is not the case, though 
the bound by Theorem 3 is least for two pure states. The quantum circuit for optimal cloning will be built in the 
next section. The subject matter changes for m > 2. From the viewpoint of minimization the bound of Theorem 
3 is approximate. As reasons of Appendix A show, saturating the inequality ()4.2|) holds if and only if 6j = 0, 

S'l^ — A^^' — >*j7j for pj > pk (for pj < p^ the angles S'^ and S^, should be swapped in the two equalities). These two 
equalities per each of m{m — l)/2 pairs totally give m(m — 1) conditions. For saturating Eq. (14.31) . m variables 6j 
must satisfy all these m{m — 1) conditions. Except for some special cases, this is not possible. Thus, the presented 
limit is somewhat rough. 

More rigorous way may be as follows. Similar to p.Sp . we have arrived at the m{m — l)/2 inequalities of a kind 
6j + > ^jfc^ ^ "^J*;' Together with the m conditions < 6'^ < 7r/2, these relations specify some simplex in 
771-dimensional real space. The relative error (|2.9p can be rewritten in the form 

Rnl{&) = 2 r,p, sin-S; , (4.5) 

where = '^k^j Qjk{{Pj + Pk) sinA^^'*) ^. The task is to minimize the function (j4.5l) in the above simplex. So 
we come across a difficult problem of nonlinear programming (the simple case m = 2 of this problem is considered 
in Appendix A). For < Sj < 7r/2, the minimized function is concave. So the problem of minimization is reduced 
to finding extremal points of the simplex. If the values of parameters are prescribed, the wanted minimum can be 
found numerically. At the same time, it is complicated to obtain an explicit formula for general case. But even if we 
should find it, we still would not have a complete solution to the problem of mixed-state cloning. Indeed, it is not 
necessary that bound given by such a formula be least. So we have restricted our consideration to obtaining of the 
bound by Theorem 3. Rough though this bound is, it has straightforward form and allows to estimate how a merit 
of state-dependent cloning is limited. 



V. COMPARISON OF DIFFERENT CRITERIA 



We shall now expose the relative error in comparison with other optimality criteria. For the sake of simplicity, 
we restrict to the iV — > L cloning of two equiprobable pure states \ip±) without a priori information in the ancilla. 
How able to good cloning is the pair? This question is central to applications of quantum cloning. In principle, we 
may assume both the deterministic cloning and probabilistic cloning [35] . A merit of deterministic cloning may be 
viewed with respect to the global fidelity, the absolute error and the relative error. For equiprobable inputs, the 



global fidelity is expressed by F^l = 2 ^ cos^ -I- 2 ^ cos^ 6'_ [17|, |2l|. Hillery and Buzek [12| used the measure 



Anl = 2 ^ sin (5^ + 2 ^ sin(5'_. This measure will be referred to as absolute error [16|. The relative error is defined by 
In probabilistic cloning, the exact clone of an input successfully generated with the maximal probability 



maxP^i= , (5.1) 

where / denote the overlap Ki/i+li/i-)! between states |'0±)- As it is shown in Refs. [l^ll^l, the maximum of the 
global fidelity is equal to 

maxFATL = Ul + 7'^+'^ + ^(1 - /^~)(1 - ) • (5.2) 



According to p.7|) . the minimum of the relative error is reduced to 

mini^^.i = - (l - f^f (l - f^y'^' (5.3) 
for (/) = 1 and p± = 1/2. For the absolute error we have [l^ 

mmAr.L^fVl^f^-f'-Vl^^. (5.4) 



Let us consider the two cases: (i) the states are \ip±) are almost orthogonal, i.e. / = £ <C 1; (ii) the states are \ip±) 
are almost identical, i.e. f — 1 — e with e ^ 1. A behaviour of each of the criteria is shown in Table 1 (TV < L). 
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TABLE I: An asymptotic behaviour of the four criteria. 



Figure of merit (i) / = e < 1 (ii) / = 1 - e (e < 1) 

maxF]VL= l-e2^/4 + --- 1 - - ^/7V)^e/ 2 + ■ • • 

minAjvL = £^ + --- (^/2I - V27V) e^/^ + • ■ • 

min_RivL= e^ + --- 1 - ./W/L + {y/TN - N)e + ■ 

max PivL = l-e'^ + --- N / L - N{L - N)e/ {2L) + ■ ■ 



As it is clear from the second column, for the case (i) all the measures endorse a good merit of both the deterministic 
and probabilistic cloning. In effect, the optimum of global fidelity is close to one, the optimum of absolute and relative 
error is close to zero. The probability of success is close to one. It is natural because orthogonal states can perfectly 
be cloned. The principal distinction of the relative error is revealed in the case (ii). It seems offhand that two 
almost identical states can be cloned very well. Both the global fidelity and absolute error approve the conclusion 
(max i^ATL w 1 and minANL ~ 0). It would be rash to accept this. In effect, the optimal probability max P/vl is 
generally not close to one. The first term N/L is almost one only if the number M = L — N oi actual clone is 
negligible in comparison with the number N of originals. In line with this, the optimum of relative error is close 
to zero for N/L « 1. But the probability is close to zero and the relative error is close to one when the number 
M = L — of actual clone is large. We see that both the global fidelity and absolute error lose sight of the important 
aspect of deterministic cloning. Even for the primary 1^2 cloning, we have maxP/v/, = 1/2 — e/4 + ••• and 
min i?Ari = 1 — 2^^/^ + 0(e) ~ 0.3 + 0(e), that is both the probabilistic and deterministic strategies are restricted 
enough. In contrast with the global fidelity and the absolute error, for the case (ii) a behaviour of relative error is 
crucially dependent on numbers A'^ and L. Similar to the optimal probability of success, the criterion of relative error 
emphasizes that any cloning is not isolated stage in quantum information processing. As a rule, the outputs of cloning 
machine are subjects of further operations, say, a discrimination. For example, in the cryptographic B92 scheme Alice 
encodes the bits into two non-orthogonal pure states [13] . So Bob can apply the unambiguous discrimination Q . But 
the closer used states are to each other the larger number of discarded bits is in the total sequence. On the other 
hand, a sufficiently great closeness of the used states will prevent the eavesdropping. Unlike both the global fidelity 
and absolute error, the notion of relative error allows to take such aspects into account. 



VI. CIRCUIT FOR OPTIMAL CLONING OF PURE STATES 



We shall now build quantum circuits for the optimal relative-error cloning of two pure states \ip±) with arbitrary 
prior probabilities p± (p+ > pS). A priori information about actually input state is contained in the state of ancilla 
which is either 16*+) or \9J). Without loss of generality, we take the product |?/'-) to be positive real. These states 
are parametrized as \il)±) = cosao|0) isinaojl) = \'^±[on))), \9±) ~ cos0|O) ±sin6'|l) = \(p±{9)). The overlap is 
(■)/'+ 1")/'-) = cos2q!o with ao G (0;7r/4). So, we have the register of [L + 1) qubits, where M qubits are initially in 
the blank state |0), A^ qubits are in the state to be cloned, and one qubit is ancillary. Our aim is to transform these 
states according to the specification. 

The strategy is an extension of the known one fl?! and uses the distinguishability transfer gate (see Appendix B). 
First, the information about the input A^ originals is transferred into one qubit. We mark the ancillary qubit by "0", 
the A^ original qubits by " 1, ... , A^" , and the M additional qubits by " A^ -I- 1, . . . , L" . The just left gate acts on the 
qubits (A^ — 1) and A^ as 

DAr(ao,ao) \(p±{ao))N-i ^ |</?±(ao))Ar = |</3± (ai))7v-i «) |0)Ar , (6.1) 

where cos 2ai = (cos 2ao)^. Then an operation is applied to qubits (A^ — 2) and (A^ — 1), and so on. In the first stage, 
the gate Dj transfers the distinguishability from jth qubit to (j — l)th {j runs from A^ to 2), i.e. 

Dj{ao,aN-j) \(p±{ao))j-i «) \'P±{aN-j))j = \'P±{aN-j+i))j-i <E) \0)j , (6.2) 
where cos 2q;o cos 2aAr_j = cos2aAr_j+i, cos2a7v-i = (cos2ao)^. Within the first stage, the state changes as 

{,.2n^.D,(ao,a^-,)}|^±(ao))®^ = |</'±(a^-i))i® 10)^(^-1) , (6.3) 
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FIG. 1: The circuit for optimal 3 — >■ 5 cloning with the a priori information. For brevity, the gate Dj(Qfo, Qiv-j) in the left box 
and the gate Dk{ao, OL-k) the right box are both denoted as Dfe. 



where the gates Dj are put from right to left with decreasing j. This part transfers a total distinguishability of the 
originals |v±(ao)) into the one-qubit state \(p±{a]s[-i))- An example for 3 — >■ 5 cloning is shown on Fig. 1. 
For using an a priori information, we now include the turned gate Di. This gate transfers distinguishability of 

ancilla's states \6±) to those of qubit 1, namely 

Di(0,aAr_i)|v7±(0))o®|<^±(aAr-i))i = |O)o®|<^±(ei))i . (6.4) 

After the action of gate Di, the ancilla contains no information about distinguishability. All the distinguishability of 
inputs are now concentrated on two possible states \'p±{9i)) of qubit 1, where cos 2611 — cos 26* cos 2q!jv_i. Now the 
scheme acts on the qubit 1 by the unitary operator T specified as 

T \'P±{di)) = Mi \f+{(^L-i)) + v± \tp-{aL-i)) ■ (6.5) 

The values of angle ul-i and complex numbers /i± and v± will be found below. So the second stage results in the 
final state 

l*±) = W+{aL-i))i ® |0)®(^"i) + |^-(aL_i))i ® |0)®(^-i) (6.6) 

of the L qubits. In Fig. 1, the gates Di and T between the dash boxes perform the second stage. Its structure is 
independent of numbers N and L. Note that this stage and an a priori information are not considered in Ref . [l7l| . 
We put two linear combinations of the ideal outputs and |^_)®^ as 

l*±> := l^+(ao))®^ + v± l^-(ao))®^ . (6.7) 

The final stage of cloning is posed as \'^±) 1 — > |^±)- Let us continue the sequence {ao, ai, . . . , ajv-i} with respect 
to the above recurrence, that is 

cos2aL-fc+i = cos2q!o cos2aL_fc , (6.8) 

where aL-k G [0;7r/4]. Hence we obtain cos2aL_i = (cos2ao)^. Due to the property (|7.2p of distinguishability 
transfer gate, we have 

Dfc(ao,aL_fc) \ip±{aL^k+i))k~i ® |0)fc = \'P±{aa))k-i ® \'P±{aL-k))k ■ (6.9) 

In the third stage, the label k in (16.91) runs from k — 2 to k — L. So, the gate D2{ao, aL^2) acts on the qubits 1 and 
2, the gate D3(q!o, ol^s) acts on the qubits 2 and 3, and so on. The total action is described by 

{ J[k=2 Dfc(«o,a^-fc)} l¥'+(«L-i))i ® |0)®(^-^) = l¥'±(«o))®^ , (6.10) 

where the gates are put from right to left with increasing k. In ()6.10p . the accumulated distinguishability is 
distributed among the L qubits of interest. On Fig. 1, the four gates D2, D3, D4 and D5 of the third stage are grouped 
in the right dash box. Using the linearity, we see that |<i>±) 1 — > \'^±) too. Due to ($+|$_) = (^+|^'_), 

(^!^i^_ + i'^^_)cos2ai_i = (^!^i^_ + i/^^_)(cos2ao)"^ , (6-11) 

that is actually correct. Specifying concrete values of /i± and i>± and herewith the single-qubit gate T in Eq. (|6.5p . we 
can optimize either the relative error or the global fidelity. In each case, we superpose the span{|iy94-(0i)), \ip^(6i))} 
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onto the span{|iy9+(aL-i)), \ip-{aL-i))}- Then after the second stage the L qubits of interest he in the states |$±). 
For the optimahty with respect to the relative error, we demand that S'^ — 0, whence we get |^+) = \(p+{ao))'^'" and 
fi+ — 1, = from ()6.7p . The angle between |iy9+(0i)) and \ip^{9i)) is equal to 20i, the angle between |iy9+(aL-i)) and 
\ip-{aL-i)) is equal to 2ai_i > 20i. Because unitary transformations preserve angles, the angle between T\ip^(0i)) 
and \ip-{aL-i)) is equal to S'_ = 2aL-i - 29i Within the third stage, the state = T|(/3_(6'i))i (g) \0)'^(^-'^) maps 

to I*-). By definition, the value S'_ is angle between |*_) and |i^_(ao))'^'^ = Since cos A^^ = (cos2ao)^ = 

cos2aL-i and cos>f± = (cos 2ao)^ cos 20 = cos 26*1, we find the needed value S'_ = A^^'^ — k±. Thus, the inequality 
p.3p is saturated too, and the built scheme is really optimal with respect to the relative error. 

Note that and v- are found as /i_ = sin(A£''' — >c±)l sa\ A^^' and = sin>i:±/ sinAjf\ But the described 
geometrical picture is quite sufficient for all the purposes. In the same manner, the optimization of cloning with 
respect to the global fidelity would be considered. As result, the generalization of the deterministic doner of Ref. 
to prior ancillary information can be obtained. 



VII. CONCLUSION 



We have analyzed a new optimality criterion for the state-dependent cloning of several states with arbitrary prior 
probabilities and an ancillary information. The notion of the relative error has been extended to the general cloning 
scenario. The lower bounds on the relative error have been obtained for both the two-state and multi-state cases. The 
attainability of the derived bounds has been discussed. The quantum circuit for optimal cloning of two pure states 
with respect to the relative error has been built. Our approach is based on the simple geometrical description, which 
generally clarifies origins of a bound for one or another figure of merit. In principle, the described scheme allows to 
develop cloning circuit that is optimal with respect to any non-local figure of merit. The scenario with an a 'priori 
information in the ancilla was inspired by the stronger no-cloning theorem. The obtained conclusions on a possible 
merit of the cloning contribute to this subject. Unequal prior probabilities of inputs are usual in communication 
systems. The examination of mixed-state cloning is needed because all the real devices are inevitably exposed to 
noise. Analysis with respect to the relative error may have potential applications to the problem of eavesdropping in 
quantum cryptography. 



Appendix A. Lemma 

Let US consider the function /(x, y) = p sin X -I- g sin J/, where positive p and g obey p -I- g = 1 . Let a€[0;7r/2] be 
a fixed parameter. The range of variables is stated by conditions a;-l-y>a, 0<a;<7r/2 and < y < 7r/2 . This 
domain Z? is a square whose left-lower corner is cut oflF by line x + y ^ a . 

Lemma 4 The global minimum of the function f{x, y) in the domain D is equal to fmin = min{p, q} sin a. 

Proof Inside of the domain D, we have df/dx ^ and df /dy ^Q. So the extreme values are reached on the 
boundary dD. Consider those segments that are parallel to either axis x or axis y. The minimum value on these 
segments is equal to either f{a,0) =psma or /(0,a) = qsina, i.e. min{p, g} sina. 

On the segment x + y = a, we put x — a/2 + t and y — a/2 — t with t G [—a/2; a/2], whence f{x,y) ~ 
sin(a/2) cost+{p—q) cos(a/2) sint. By calculus, we obtain the extreme value {p'^ — 2pqcosa+q^y^^ for t e [—a/2; a/2]. 
This value is not less than both the psina and gsina. □ 



Appendix B. Distinguishability transfer gate 



By this operation, a distiguishability of the possible states of second qubit is translated to those of the first. It is 
convenient to introduce a family of states \ip±{a)) :— cosa|0)±sina|l) with the inner product (a)) — cos 2a, 

where a S [0;7r/4]. As is well-known, one- and two-qubit gates are sufficient to implement universal computation. 
In the context of cloning, the writers of Ref. |l7| note that only one type of pair-wise interaction is needed. The 
distiguishability transfer gate is described by [T7[ 

D(a, /3) |^±(a))i ^ |¥'±(/3)>2 = |^±(7))i ® |0)2 , (7.1) 
D(a, 13) \^±{j)}i ® [0)2 = |^±(«))i ® \^±m2 , (7.2) 

where by the unitarity cos 2a cos 2/3 — cos 27. It follows from Eqs. (17. ip and (|7.2I) that the operation D is Hermitian 
[l7| . The action of distiguishability transfer gate on two-qubit register is shown on Figure 2. The corresponding 
circuit of CNOT elements and one-qubit operations is given in Ref. [l7| . 
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\f±{a))i — 

\^±m2 - 



— \f±{l))i — 
- 10)2 - 



D(a,/3) 



— Iv2±(a))i 



FIG. 2: The action of distiguishability transfer gate. 
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